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différence X — R sera divisible algébriquement par x — r, et le quotient sera un "polynôme X, semblable au polynôme X, mais du degré immédiatement inférieur. Comme on aura d'ailleurs identiquement
X —R = (.r-/') X.,
et de plus
R = o   f'mod/0,
on en conclura, en attribuant à x une valeur entière quelconque,
X ===(>— /\)X,.   (mod/0-
Corollaire I.  — En vertu de la formule  (23), l'équivalence (22),
réduite à
( .r — r)X; =E o    ( mod n ),
se décomposera en deux autres, savoir :
( a.» )                               je — r = o7        X; E= o    ( mod n ).
Il est d'ailleurs aisé de voir que le coefficient de la plus haute puissance de a: restera le même dans les deux polynômes X, X,. Cela posé, concevons que, ce coefficient étant premier au module /?, la racine r se réduise a l'un des entiers inférieurs à ce module, et nommons
r,    r',    r\    . ..
les diverses racines de l'équivalence (22), représentées par divers entiers inférieurs k n. Une racine r', distincte de r, ne pouvant vérifier la première des formules (2.4), vérifiera nécessairement la seconde. Si d'ailleurs le polynôme X est du premier degré ou de la forme ax -+- b,
a étant premier à /?, on aura
X,= a;
et, la seconde clés formules ( 24 ) ne pouvant être vérifiée, l'équation (21) n'admettra point de racine distincte de r et inférieure à7^. Si le polynôme X est du second degré, alors, le polynôme Xy étant du premier degré, la seconde des formules (24) admettra une seule racine inférieure k /i, et par suite l'équation (22) admettra au plus deux racines distinctes inférieures à n. En continuant ainsi k faire croître le degré(jr — r)\i    (iiiod/i).
